Hierarchical heuristics for Boolean-reasoning-based binary bicluster induction

نویسندگان

چکیده

Abstract Biclustering is a two-dimensional data analysis technique that, applied to matrix, searches for subset of rows and columns that intersect produce submatrix with given, expected features. Such an approach requires different methods those typical classification or regression tasks. In recent years it has become possible express biclustering goals in the form Boolean reasoning. This paper presents new, heuristic bicluster induction binary data.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

BDD-based heuristics for binary optimization

In this paper we introduce a new method for generating heuristic solutions to binary optimization problems. We develop a technique based on binary decision diagrams. We use these structures to provide an underapproximation to the set of feasible solutions. We show that the proposed algorithm delivers comparable solutions to a state-of-the-art general-purpose optimization solver on randomly gene...

متن کامل

Depth-based Local Search Heuristics for Boolean Circuit Satisfiability

We propose a structure-exploiting heuristic for the justification-based stochastic local search (SLS) method CRSat for Boolean circuit satisfiability. Experimental evaluation shows that the proposed depth-based heuristic significantly improved the performance of CRSat on structural instances arising from industrial applications. A proof of probabilistically approximate completeness (PAC) of CRS...

متن کامل

Structure-Based Local Search Heuristics for Circuit-Level Boolean Satisfiability

This work focuses on improving state-of-the-art in stochastic local search (SLS) for solving Boolean satisfiability (SAT) instances arising from realworld industrial SAT application domains. The recently introduced SLS method CRSAT has been shown to noticeably improve on previously suggested SLS techniques in solving such real-world instances by combining justification-based local search with l...

متن کامل

Dual-based heuristics for a hierarchical covering location problem

A 2-level hierarchical extension of the maximal covering location problem is considered and an e0ective method for its solution developed. A combined Lagrangean–surrogate (L–S) relaxation is de6ned which reduces to a 0–1 knapsack problem. Tests were carried out using a subgradient-based heuristic incorporating the L–S relaxation, with the resulting knapsack problems being solved both with and w...

متن کامل

Reasoning Boolean operation based modeling for heterogeneous objects

A reasoning Boolean operation based CAD modeling approach applied to construct heterogeneous material objects is presented. This reasoning Boolean operation consists of a merging operation and an extracting operation, and it is executed according to the material-dominant information de®ned in the designed heterogeneous object database. In addition to the material-dominant Boolean union, subtrac...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Acta Informatica

سال: 2022

ISSN: ['1432-0525', '0001-5903']

DOI: https://doi.org/10.1007/s00236-021-00415-9